Does Probability become Fuzzy in Small Regions of Spacetime? 
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In a recent paper, Buniy et al. have argued that a possible discretization of spacetime leads to 
an unavoidable discretization of the state space of quantum mechanics. In this paper, we show 
that this conclusion is not limited to quantum theory: in any classical, quantum, or more general 
probabilistic theory, states (i.e. probabilities or corresponding amplitudes) become discrete or fuzzy 
for observers, as long as time evolution is reversible and entropy is locally bounded. 

Specifically, we show that the Bekenstein bound suggests that probabilities in small closed regions 
of space carry an uncertainty inversely proportional to the square root of the system's effective radius 
and energy. 



Is Hilbcrt Space discrete? A recent paper by Buniy et 
al. [l[ with this title claims that a possible discretization 
of spacetime leads to a discretization of the state space of 
quantum mechanics. We briefly review their arguments 
as follows: given some unknown quantum state, say, a 
spin-i particle (a qubit) 

\ip) = cos 6»|+) +e^sin0|-), 

the phases 6 and </> can be determined by state tomog- 
raphy, using appropriate measuring apparatuses. But if 
spacetime is discrete, there is only a finite number of 
measuring apparatuses that can possibly be constructed. 
This means that measurements can only be done within 
some fixed accuracy which is determined by the coarse- 
ness of spacetime. In particular, interpreting and 4> 
as angular variables, there are only finitely many possi- 
ble rotations of a measuring apparatus, such that those 
variables cannot be measured with greater accuracy than 
about 1/d, where d is the size of the apparatus. 

For the details of the argumentation, we refer the 
reader to [l[ and a related paper In this paper, we 
give a more elementary and rigorous derivation, which 
shows that this result has more general validity and is 
not restricted to quantum theory. 

We start with a simple thought experiment. Suppose 
an observer is confined to a small region of space, say, an 
astronaut is captured inside a free-falling spaceship (or 
elevator, as is frequently used in thought experiments on 
the equivalence principle). The observer is completely 
isolated from the outside world, that is, we assume that 
the spaceship is a perfectly closed system. 
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Moreover, suppose that the astronaut is given some 
random experiment with two different outcomes ("suc- 
cess" and "failure") that he can in principle repeat an 
arbitrary number of times. The probability of success 
is given by a real number p* £ [0, 1] that the astronaut 
does not know. The astronaut's task is to determine the 
unknown probability value p*. For example, 

• the astronaut might possess some coin which is 
loaded instead of fair, and he wants to know the 
probability of "heads" (classical probability), or 

• the astronaut carries a single spin-^ particle that is 
initialized by some black box in an unknown quan- 
tum state and he wants to find out the proba- 
bility of "spin up" (quantum state). 

The only way for the observer to estimate p* is to repeat 
the random experiment a large number of times, remem- 
ber the number k of "success" outcomes and the number 
m of total trials, and use k/m as an estimator of p* . 

This way, the astronaut can determine p* in principle 
to arbitrary accuracy by choosing m large enough, that 
is, by repeating the random experiment often enough. 
But there is a small detail that may cause problems: ev- 
ery trial produces one bit of information, say, "0" for 
"failure" or "1" for "success". After m trials, there are 
m useless bits that have accumulated inside the space- 
ship, keeping a record of the sequence of measurement 
outcomes. 

Those bits cannot simply be disposed to the environ- 
ment, because the spaceship is by assumption completely 
isolated. Also, since time evolution is reversible (which 
is true for classical as well as for quantum mechanics), 
the bits cannot be directly erased, but they can only be 
converted into different forms of information inside the 
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spaceship. For example, if the astronaut saves the mea- 
surement results on a computer hard disc and deletes the 
corresponding file after a million trials, global reversibil- 
ity ensures that the million bits are simply transmitted 
to different degrees of freedom inside the spaceship, for 
example to the vibrational modes of the air's molecules. 
The same is true for the initialization of the random ex- 
periment. 

As a consequence, to bits of information are accumu- 
lated inside the spaceship if the random experiment is 
performed to times. For simplicity of the argument, let's 
assume that the value of p* is not too far away from 1/2, 
such that the outcome bit string of length to cannot be 
significantly compressed. If for some reason the number 
of bits that the spaceship can hold is bounded (e.g. by 
the laws of physics), then the astronaut is forced to stop 
performing trials at a certain point — namely, at the 
point when his spaceship "runs out of memory" . 

Note that this kind of argumentation is similar to the 
resolution of the thought experiment of Maxwell's de- 
mon Q , where the fact that the demon runs out of mem- 
ory and has to erase information (which is costly) pre- 
serves the second law of thermodynamics. 

In fact, Bekenstein Q has derived an upper bound on 
the number of bits I that can be stored inside a bounded 
spatial region of effective radius R and energy E, based 
on calculations in quantum field theory and black hole 
entropy. It is given by 
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This means that the actual laws of physics, as we know 
them, indeed force the astronaut to stop performing the 
random experiment after a large, but finite number of 
trials. Hence the accuracy to determine p* by measure- 
ments is bounded. We will now compute the resulting 
unavoidable uncertainty by using elementary probability 
theory. 

To do this, we treat p* as a random variable, assuming 
uniform prior distribution on the interval [0, 1]. In case 
that we repeat a random experiment to times and have 
k successes (and m—k failures), it is well-known 0, p. 
165] that the probability density of p* is then given by 

p ro b(p* = e\k)= + t ■ e\\ - er~ k f(e). 

k\(m — k)\ 

Defining the uncertainty of measuring p* in the usual way 
as Ap* := y / Var(p*), we get 

(Ap*) 2 = Var(p*) = E(p* 2 ) - (E(p*)) 2 

9 2 f(0)d0 - Qf f(6)dd\ 

(fc+l)(m - fc+1) _ 1 
(m + 2) 2 (m + 3) ~ 4m 



for large to € N and k w to/2. (A rigorous worst-case 
lower bound for arbitrary k would be (Ap*) 2 > lg * 5 , 
but we have assumed previously that p* does not deviate 
too much from 1/2, such that k as to/2 holds.) 

In conclusion, we get Ap* s» l/(2y/m). That is, if the 
amount of information that the spaceship can hold is up- 
per bounded by some maximum value of to bits, then the 
astronaut cannot determine unknown probability values 
with greater accuracy than about l/(2y / ro). 

If we consider the whole universe as our "spaceship" 
and use the estimate 0] of about 10 90 as the number of 
bits in our universe, we get the approximate value Ap* « 
1(T 45 , which means that probabilities so far could not 
have been determined by any observer in our universe's 
history to more than about 45 digits of precision. 

In particular, if we assume the laws of physics as we 
know them, we can use Eq. ([1]) and obtain, omitting all 
multiplicative constants of order one, 
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This inequality gives an approximate lower bound on the 
unavoidable uncertainty of probability measurements in 
closed spatial systems of effective energy E and radius 
R, in the case that p* w 1/2. 

This result is comparable to that by Buniy et al. [H, 
but we have not used any specifically quantum property 
in our analysis. In fact, we have derived the uncertainty 
bound Ap* w under the following two assumptions 
only: 

1. Entropy is locally bounded (by some number m), 

2. time evolution is reversible. 

Thus, the bound is valid not only for quantum mechan- 
ics, but also for classical statistical mechanics or even 
more exotic probabilistic theories that generalize quan- 
tum theory (such theories have recently attracted atten- 
tion, cf. [5j and the references therein). 

Our result says that the possibility of observers to de- 
termine the value of probabilities is limited. Does this 
mean that probability itself is indeed "fuzzy" or even 
"discrete" as proposed in the quantum setting by Buniy 
et al. 0? 

We leave this question for others to speculate and give 
only one concluding remark. The proposal in [l| to mod- 
ify the state space of a qubit, i.e. the Bloch sphere, looks 
somewhat similar to the considerations on general proba- 
bilistic theories in [f| : such theories can have convex state 
spaces for two-level systems that are "more general" than 
the Bloch sphere. If the state space was modified when 
the region of space becomes small, then some previously 
pure states might become mixed. It might be interesting 
to speculate if this mechanism can be an interpretation 
of "probability getting fuzzy" in small regions of space. 
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